翻訳と辞書
Words near each other
・ Park Avenue Tunnel
・ Park Avenue Tunnel (railroad)
・ Park Avenue Tunnel (roadway)
・ Park Avenue Viaduct
・ Park Avenue West Tower
・ Park Avenue, Dublin
・ Park Battery
・ Park Beach
・ Park Bench Theories
・ Park Benches
・ Parity benchmark
・ Parity bit
・ Parity Committee for the Reconstruction of the Fourth International
・ Parity drive
・ Parity flag
Parity function
・ Parity game
・ Parity learning
・ Parity of a permutation
・ Parity of esteem
・ Parity of zero
・ Parity P
・ Parity plot
・ Parity price
・ Parity problem
・ Parity problem (sieve theory)
・ Parity product
・ Parity progression ratios
・ Parity-check matrix
・ Pariu cu viața


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Parity function : ウィキペディア英語版
Parity function
In Boolean algebra, a parity function is a Boolean function whose value is 1 if and only if the input vector has an odd number of ones. The parity function of two inputs is also known as the XOR function.
The parity function is notable for its role in theoretical investigation of circuit complexity of Boolean functions.
==Definition==
The n-variable parity function is the Boolean function f:\^n\to\ with the property that f(x)=1 if and only if the number of ones in the vector x\in\^n is odd.
In other words, f is defined as follows:
:f(x)=x_1\oplus x_2 \oplus \dots \oplus x_n.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Parity function」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.